#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
int main()
{
	int a = 0;
	int b = 0;
	int t = 0;
	int r = 0;
	printf("请输入两个值：");
    scanf("%d %d", &a, &b);/*不需要考虑a,b大小，不需要更换位置*/
    int max= a * b;
	while (r = a % b)
	{
		a = b;
		b = r;
	}
	printf("两个数的最大公约数是%d", b);
	return 0;
}